整体二分/CDQ分治学习总结

最近学习了一下整体二分,然后前几天在学cdq,感觉两者的联系很强,但是不同点也很明显

先说一下个人的理解……

整体二分中,修改操作是不排序的,而cdq分治中,询问和修改一起搞,只计算前面的修改对后面询问的贡献。

具体的下面讲。

ZJOI_2018游记

又是一年省选 又是衢州二中 又是阴雨连绵

三年noip都在这里,而我每次都会奇奇怪怪的失误。不知道是这个学校有什么魔咒还是怎么。

衢二 求你对我好一次...

非旋Treap详解

(入门请按顺序一边做例题一边看下去,题目之间还有东西)

非旋Treap 平衡树的一种

个人认为是最好用的平衡树,第一支持可持久化,第二代码短,第三操作方法直观

下面看平衡树基础的操作: